EDF Scheduling Algorithm for Periodic Messages On Switched Ethernet
نویسندگان
چکیده
In the recent years, there is a strong interest of using switched Ethernet in factory automation. The switched Ethernet offers many attractive features such as large throughput, traffic isolation and full-duplex links. However, although using full-duplex switched Ethernet can limit the collisions to each port, the real-time features may be affected due to the collisions on an output port.This paper analyses the schedulability conditions for real-time periodic messages on a switched Ethernet where all nodes operate in a synchronized mode and also proposes a EDF (Earliest Deadline First)-based scheduling algorithm to support the real-time features of the periodic traffic over switched Ethernet without any change in the principles of switched Ethernet. The periodic traffic will be handled by a master node to enhance the real-time performance of switched Ethernet, thus satisfies the requirements of industrial communications. 1 Computer Network Lab School of Computer Engineering and Information Technology University of Ulsan San 29 Muger 2 Dong, Namgu, Ulsan 680-749, Korea [email protected], [email protected]
منابع مشابه
EDF-Based Real-Time Message Scheduling of Periodic Messages on a Master-Slave-Based Synchronized Switched Ethernet
Switched Ethernet has many features for real-time communications but cannot guarantee the timely delivery of a real-time message due to possible collisions on the output ports. This paper first suggests a feasible condition for real-time communication of periodic messages on a master-slave-based synchronized switched Ethernet. Then an EDF (Earliest Deadline First)-based scheduling algorithm tha...
متن کاملA Scheduling Algorithm of Periodic Messages for Hard Real-time Communications on a Switched Ethernet
Switched Ethernet has been considered as a promising network technology for real-time communications required by process control, factory automation and other real-time applications. The switched Ethernet has many features for real-time communications such as providing a large amount of bandwidth, micro-segmentation of traffic, and full-duplex links, but to provide the hard real-time communicat...
متن کاملGuaranteed Real-Time Services in Switched Ethernet Networks with Deadline Scheduling in the End Nodes
This paper proposes a switched Ethernet network that supports real-time communication with guaranteed bit rate and end-to-end delay bound. In our proposal, the source nodes use Earliest Deadline First (EDF) scheduling, while the switch uses First Come First Served (FCFS) to control periodic real-time traffic belonging to logical realtime connections. The schedulability condition is drawn and th...
متن کاملScheduling of multimedia traffic for continuous media in packet-switched networks
Many of multimedia applications in distributed systems should transmit continuous audio/video across networks when clients request. Typically, messages for continuous media in packet-switched networks are split into periodic, different sized packets with deadlines. Since clients request different typed services, traffic streams are heterogeneous. Furthermore, since the continuity of continuous ...
متن کاملSwitched Real-Time Ethernet in Industrial Applications - Asymmetric Deadline Partitioning Scheme
This paper presents work on a switched Ethernet network extended to allow for periodic real-time traffic, using earliest deadline first (EDF) scheduling. A scheme of asymmetrically dividing deadlines of real-time channels between the in and outgoing links to/from the switch is proposed (ADPS). The result of the simulations of setting up RT channels over a full-duplex switched Ethernet network i...
متن کامل